Alberto Marchetti Spaccamela: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

The complexity of existential quantification in concept languages

Francesco M. Donini, Maurizio Lenzerini, Daniele Nardi, Bernhard Hollunder, Werner Nutt, Alberto Marchetti Spaccamela

Journal:

Artificial Intelligence

Year:

1992

Language:

english

File:

PDF, 965 KB

english, 1992

2

Multiprocessor Scheduling with Rejection

Bartal, Yair, Leonardi, Stefano, Marchetti-Spaccamela, Alberto, Sgall, Jirí, Stougie, Leen

Journal:

SIAM Journal on Discrete Mathematics

Year:

2000

Language:

english

File:

PDF, 326 KB

english, 2000

3

Complexity and Approximation ||

Ausiello, Giorgio, Marchetti-Spaccamela, Alberto, Crescenzi, Pierluigi, Gambosi, Giorgio, Protasi, Marco, Kann, Viggo

Year:

1999

Language:

english

File:

PDF, 71.48 MB

english, 1999

4

[IEEE 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - New Orleans, LA, USA (2020.5.18-2020.5.22)] 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems

Marchetti-Spaccamela, Alberto, Megow, Nicole, Schloter, Jens, Skutella, Martin, Stougie, Leen

Year:

2020

File:

PDF, 230 KB

2020

5

Fully Dynamic Algorithms for Maintaining Shortest Paths Trees

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni

Journal:

Journal of Algorithms

Year:

2000

Language:

english

File:

PDF, 213 KB

english, 2000

6

A Broadcasting Protocol in Line Digraphs

Jean-Claude Bermond, Xavier Muñoz, Alberto Marchetti-Spaccamela

Journal:

Journal of Parallel and Distributed Computing

Year:

2001

Language:

english

File:

PDF, 207 KB

english, 2001

7

Maintaining a topological order under edge insertions

Alberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert

Journal:

Information Processing Letters

Year:

1996

Language:

english

File:

PDF, 624 KB

english, 1996

8

Probabilistic analysis of the minimum weighted flowtime scheduling problem

Alberto Marchetti Spaccamela, Wan Soo Rhee, Leen Stougie, Sara van de Geer

Journal:

Operations Research Letters

Year:

1992

Language:

english

File:

PDF, 295 KB

english, 1992

9

Incremental algorithms for minimal length paths

Giorgio Ausiello, Giuseppe F Italiano, Alberto Marchetti Spaccamela, Umberto Nanni

Journal:

Journal of Algorithms

Year:

1991

Language:

english

File:

PDF, 1.34 MB

english, 1991

10

The largest tree in a random graph

Alberto Marchetti-Spaccamela, Marco Protasi

Journal:

Theoretical Computer Science

Year:

1983

Language:

english

File:

PDF, 1.11 MB

english, 1983

11

The weighted list update problem and the lazy adversary

Fabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni

Journal:

Theoretical Computer Science

Year:

1993

Language:

english

File:

PDF, 1019 KB

english, 1993

12

Dynamic algorithms for shortest paths in planar graphs

Esteban Feuerstein, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

1993

Language:

english

File:

PDF, 887 KB

english, 1993

13

Preface

Bert Gerards, Alberto Marchetti-Spaccamela

Journal:

Electronic Notes in Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 39 KB

english, 2004

14

An approximation algorithm for the wireless gathering problem

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie

Journal:

Operations Research Letters

Year:

2008

Language:

english

File:

PDF, 629 KB

english, 2008

15

Modes and cuts in metabolic networks: Complexity and algorithms

Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie

Journal:

Year:

2009

Language:

english

File:

PDF, 328 KB

english, 2009

16

A note on the complexity of finding and enumerating elementary modes

Vicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie

Journal:

Year:

2010

Language:

english

File:

PDF, 335 KB

english, 2010

17

Approximating call-scheduling makespan in all-optical networks

Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela

Journal:

Journal of Discrete Algorithms

Year:

2004

Language:

english

File:

PDF, 179 KB

english, 2004

18

Online weighted flow time and deadline scheduling

Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs

Journal:

Journal of Discrete Algorithms

Year:

2006

Language:

english

File:

PDF, 172 KB

english, 2006

19

Data aggregation in sensor networks: Balancing communication and delay costs

Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 662 KB

english, 2009

20

Balanced cut approximation in random geometric graphs

Josep Diaz, Fabrizio Grandoni, Alberto Marchetti Spaccamela

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 504 KB

english, 2009

21

The distributed wireless gathering problem

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 246 KB

english, 2011

22

Efficient token-based control in rings

Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro

Journal:

Information Processing Letters

Year:

1998

Language:

english

File:

PDF, 582 KB

english, 1998

23

Foreword

Maurizio Bonuccelli, Alberto Marchetti-Spaccamela

Journal:

Discrete Applied Mathematics

Year:

2003

Language:

english

File:

PDF, 31 KB

english, 2003

24

Dynamic algorithms for classes of constraint satisfaction problems

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni

Journal:

Theoretical Computer Science

Year:

2001

Language:

english

File:

PDF, 157 KB

english, 2001

25

Preface

Stefano Leonardi, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

2001

Language:

english

File:

PDF, 31 KB

english, 2001

26

Approximation algorithms for routing and call scheduling in all-optical chains and rings

Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 174 KB

english, 2002

27

Foreword

Giorgio Ausiello, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

1998

Language:

english

File:

PDF, 81 KB

english, 1998

28

Foreword

Pierpaolo Degano, Roberto Gorrieri, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

1999

Language:

english

File:

PDF, 31 KB

english, 1999

29

Nonclairvoyant Speed Scaling for Flow and Energy

Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs

Journal:

Year:

2011

Language:

english

File:

PDF, 412 KB

english, 2011

30

A Constant-Approximate Feasibility Test for

Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller

Journal:

Year:

2012

Language:

english

File:

PDF, 616 KB

english, 2012

31

Recommending items in pervasive scenarios: models and experimental analysis

Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti

Journal:

Knowledge and Information Systems

Year:

2011

Language:

english

File:

PDF, 956 KB

english, 2011

32

Improved multiprocessor global schedulability analysis

Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller

Journal:

Real-Time Systems

Year:

2010

Language:

english

File:

PDF, 613 KB

english, 2010

33

On-line computation of minimal and maximal length paths

Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti Spaccamela, Umberto Nanni

Journal:

Theoretical Computer Science

Year:

1992

Language:

english

File:

PDF, 1006 KB

english, 1992

34

Comparison of methods for logic-query implementation

Alberto Marchetti-Spaccamela, Antonella Pelaggi, Domenico Saccà

Journal:

The Journal of Logic Programming

Year:

1991

Language:

english

File:

PDF, 1.79 MB

english, 1991

35

Preface

Giuseppe F. Italiano, Alberto Marchetti Spaccamela

Journal:

Journal of Discrete Algorithms

Year:

2006

Language:

english

File:

PDF, 51 KB

english, 2006

36

Semi-clairvoyant scheduling

Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 228 KB

english, 2004

37

Preface

Susanne Albers, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 125 KB

english, 2011

38

Fully dynamic shortest paths in digraphs with arbitrary arc weights

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni

Journal:

Journal of Algorithms

Year:

2003

Language:

english

File:

PDF, 335 KB

english, 2003

39

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 1256 || Randomization and nondeterminism are comparable for ordered read-once branching programs

Degano, Pierpaolo, Gorrieri, Roberto, Marchetti-Spaccamela, Alberto

Year:

1997

Language:

english

File:

PDF, 562 KB

english, 1997

40

Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems

Vincenzo Bonifaci, Alberto Marchetti-Spaccamela

Journal:

Year:

2012

Language:

english

File:

PDF, 638 KB

english, 2012

41

On-line Randomized Call Control Revisited

Leonardi, Stefano, Marchetti-Spaccamela, Alberto, Presciutti, Alessio, Rosén, Adi

Journal:

SIAM Journal on Computing

Year:

2001

Language:

english

File:

PDF, 268 KB

english, 2001

42

Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets

Acuña, Vicente, Birmelé, Etienne, Cottret, Ludovic, Crescenzi, Pierluigi, Jourdan, Fabien, Lacroix, Vincent, Marchetti-Spaccamela, Alberto, Marino, Andrea, Milreu, Paulo Vieira, Sagot, Marie-France, S

Journal:

Theoretical Computer Science

Year:

2012

Language:

english

File:

PDF, 335 KB

english, 2012

43

[Lecture Notes in Computer Science] Theory and Practice of Algorithms in (Computer) Systems Volume 6595 || Computing Strongly Connected Components in the Streaming Model

Marchetti-Spaccamela, Alberto, Segal, Michael

Year:

2011

Language:

english

File:

PDF, 268 KB

english, 2011

44

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 5556 || Equations Defining the Polynomial Closure of a Lattice of Regular Languages

Albers, Susanne, Marchetti-Spaccamela, Alberto, Matias, Yossi, Nikoletseas, Sotiris, Thomas, Wolfgang

Year:

2009

Language:

english

File:

PDF, 235 KB

english, 2009

45

[Lecture Notes in Computer Science] Algorithm Engineering Volume 2141 || Pareto Shortest Paths is Often Feasible in Practice

Brodal, Gerth Stølting, Frigioni, Daniele, Marchetti-Spaccamela, Alberto

Year:

2001

Language:

english

File:

PDF, 222 KB

english, 2001

46

[Lecture Notes in Computer Science] Experimental Algorithms Volume 7933 || Cluster-Based Heuristics for the Team Orienteering Problem with Time Windows

Bonifaci, Vincenzo, Demetrescu, Camil, Marchetti-Spaccamela, Alberto

Year:

2013

Language:

english

File:

PDF, 184 KB

english, 2013

47

[Lecture Notes in Computer Science] Experimental Algorithms Volume 7933 || Finding Robust Solutions for the Stochastic Job Shop Scheduling Problem by Including Simulation in Local Search

Bonifaci, Vincenzo, Demetrescu, Camil, Marchetti-Spaccamela, Alberto

Year:

2013

Language:

english

File:

PDF, 165 KB

english, 2013

48

Complexity and Approximation || The Complexity of Optimization Problems

Ausiello, Giorgio, Marchetti-Spaccamela, Alberto, Crescenzi, Pierluigi, Gambosi, Giorgio, Protasi, Marco, Kann, Viggo

Year:

1999

Language:

english

File:

PDF, 5.68 MB

english, 1999

49

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 1256 || Constrained bipartite edge coloring with applications to wavelength routing

Degano, Pierpaolo, Gorrieri, Roberto, Marchetti-Spaccamela, Alberto

Year:

1997

Language:

english

File:

PDF, 973 KB

english, 1997

50

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 1256 || Colouring paths in directed symmetric trees with applications to WDM routing

Degano, Pierpaolo, Gorrieri, Roberto, Marchetti-Spaccamela, Alberto

Year:

1997

Language:

english

File:

PDF, 817 KB

english, 1997

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски